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We review some counterintuitive properties of standard measures describing quantum entangle- 
ment and violation of Bell's inequality (often referred to as "nonlocality" ) in two-qubit systems. By 
comparing the nonlocality, negativity, concurrence, and relative entropy of entanglement, we show: 
(i) ambiguity in ordering states with the entanglement measures, (ii) ambiguity of robustness of 
entanglement in lossy systems and (iii) existence of two-qubit mixed states more entangled than 
pure states having the same negativity or nonlocality. To support our conclusions, we performed a 
Monte Carlo simulation of 10 6 two-qubit states and calculated all the entanglement measures for 
them. Our demonstration of the relativity of entanglement measures implies also how desirable is to 
properly use an operationally-defined entanglement measure rather than to apply formally-defined 
standard measures. In fact, the problem of estimating the degree of entanglement of a bipartite 
system cannot be analyzed separately from the measurement process that changes the system and 
from the intended application of the generated entanglement. 



1. INTRODUCTION 

Quantum entanglement [T], Q , being at heart of Bell's theorem Q , is considered to be an essential 
resource for quantum engineering, quantum communication, quantum computation, and quantum 
information [J] . There were proposed various entanglement measures and criteria to detect entan- 
glement. Nevertheless, despite the impressive progress in understanding this phenomenon (see a 
recent comprehensive review by Horodecki et al. [5[ and references therein), a complete theory of 
quantum entanglement has not been developed yet. 

It is a commonly accepted fact that the entropy of entanglement of two systems, which is defined 
to be the von Neumann entropy of one of the systems, is the unique entanglement measure for 
bipartite systems in a pure state However, in the case of two systems in a mixed state, there 
is no unique entanglement measure. In order to describe properties of quantum entanglement 
of bipartite systems various measures have been proposed. Examples include entanglement 
of formation, distillable entanglement, entanglement cost, PPT entanglement cost, the relative 
entropy of entanglement, or geometrical measures of entanglement. 

It should be stressed that classification of entanglement measures of mixed states and effective 
methods of calculation of such measures are among the most important but still underdeveloped 
(with a few exceptions) problems of quantum information |7| . 

Here, we shortly review counterintuitive properties of some entanglement measures in the sim- 
plest non-trivial case of entanglement of two qubits. 



2. MEASURES OF QUANTUM ENTANGLEMENT 

We will study quantum entanglement and closely related violation of Bell's inequality for two 
qubits in mixed states according to some standard measures: 

(i) To describe the entanglement of formation [8[ of a given two-qubit state p, we apply the 
Wootters concurrence 91 defined as 



C(p) — max ^0, 2 max Aj — A<jJ (1) 

in terms of A^'s, which are the square roots of the eigenvalues of /3(tX2 <g> o-i)p*(a-i ® a-i), where oi 
is the Pauli spin matrix and asterisk stands for complex conjugation. The concurrence C(p) is 
related to the entanglement of formation, Ep(p), as follows @: 



E F {p) = W[C(p)}, where W{x) = h Q [1 + yj\ - x 2 ]^j , 



(2) 
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and h(y) = -y log 2 y-(l-y) log 2 (1 - y) is binary entropy. 

(ii) The PPT entanglement cost, which is the entanglement cost J5| under operations preserving 
the positivity of the partial transposition (PPT) , can be given as [lo|, : 



in terms of the negativity: 



EvMp) = HN(p) + 1] (3) 



iV(p) = 2^max(0,- Mj ). (4) 



These measures are related to the Peres-Horodecki criterion (12l fl3T]. In Eq. pj are the eigen- 
values of the partial transpose p T . 

(iii) The relative entropy of entanglement (REE) [l4| [l5[ is a measure of entanglement corre- 
sponding to a "distance" of an entangled state from separable states. Precisely, the REE can be 
defined as the minimum of the relative quantum entropy 

S(p\\p sep ) = Tr (plg/5 - plgpsep) (5) 

in the set T> of all separable states /5 sep , i.e., 

E R (p) = _min SXpll/Ssop) = S(p\\p css ), (6) 

where p css denotes the closest separable state (CSS) to p. Numerical problems to calculate the 
REE are shortly discussed in Appendix A. 

(iv) To describe a degree of violation of Bell's inequality Op d ue to Clauser, Home, Shimony and 
Holt (CHSH) we use the modified Horodecki measure girl. lilij : 



B(p) = /max [0, max (uj + Uk) — 1 ], (7) 

j<k 

which is given in terms of the eigenvalues Uj ( j = 1, 2, 3) of Up = Tj Tp, where Tp is a real matrix 
with elements t nm = Tr [p (a n <E> <r m )], Tj is the transposition of Tp and & n ( n — 1,2,3) are Pauli's 
spin matrices. For short, we refer to B as "nonlocality" (measure). 

For any two-qubit pure state the nonlocality B is equal to the entanglement measures C 
and N: 



B(m = c(m = N(m. (8) 

It is seen that for this case the measures B, C and N correspond to the relative entropy of 
entanglement Er and von Neumann's entropy: 

W[B(|V>»] = W[C(|V»] = W[N{\ll>))] = E R (\i>)) = ^Neumann ( 1 1/>)), (9) 

where W is given in Eq. (|2|). 

In the following we describe somewhat surprising properties of the entanglement measures for 
two-qubits in mixed states. For brevity, by referring to the entanglement measures, we also mean 
the nonlocality B. 



3. AMBIGUITY IN ORDERING STATES WITH ENTANGLEMENT MEASURES 

The problem can be posed as follows: 

Problem 1 Two measures of entanglement, say £' and £" , imply the same ordering of states if 
the condition fltt] 

£'{p l )<£'(p 2 )^£"(p l )<£"{p 2 ) (10) 

is satisfied for arbitrary states p\ and p 2 ■ The question is whether this condition is fulfilled for all 
"good" entanglement measures. 
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In early fundamental works on quantum information, it is often claimed that good entanglement 
measures should fulfill this condition. For example, in Ref. [l4| it was stated that: "For consistency, 
it is only important that if p\ is more entangled then pi for one measure than it also must be for 
all other measures." 

For qubits in pure states, condition (jlOl) is always fulfilled, since all good measures are equivalent. 
However, standard measures can imply different ordering of mixed states even for only two qubits. 
This was first shown numerically by Eisert and Plenio [Tij by analyzing their results of Monte 
Carlo simulations of two-qubit states. The problem was then analyzed by others [19l428l |. 

To our knowled ge, t he first analytical examples of two-qubit states violating condition (jlOl) were 



given in Refs. [19|, |23j. In Ref. 24], to find analytical examples of extreme violation of Eq. (|10p. 
we applied the results of Verstraete et al. [29[ concerning allowed values of the negativity N for a 
given value of the concurrence C. 

Note that the violation of condition (fTUj) cannot be observed for pure states of two-qubit systems. 
By contrast, for three- level systems (the so-called qutrits), analytical examples of violation of the 
condition are known even for pure states [20l - l22l |. 

The property that ordering of states depends on the applied entanglement measure sounds 
counterintuitive. Nevertheless, it is physically sound, since states, which are differently ordered 
according to two measures, cannot be transformed into each other with 100% efficiency by appl ying 
local quantum operations and classical communication (LOCC) only. Virmani and Plenio [2lj 
proved in general terms that all good asymptotic entanglement measures arc cither identical or 
have to imply a different ordering on some quantum states. 

In Ref. [25j . the three measures (the negativity, concurrence, and the REE) were compared and 
found analytical examples of states (say p' and p") for which one measure implies state ordering 
opposite to that implied by the other two measures: 

C{p')<C(p"), N(p')<N(p"), E R (p') > E R (p"); 
C(p')<C(p"), N(p')>N(p"), E R (p') < E R (p"); 
C(p')>C(p"), N(p')<N(p"), E R {p')<E R {p"). (11) 

There can be found other analytical examples of states exhibiting even more peculiar ordering of 
states according to these three measures. Examples include pairs of states for which a degree of 
entanglement is preserved according to one or two measures but it is different according to the 
other measures, e.g.: 

C(p') = C(p"), N(p') < N(p"), E R (p') > E R (p"); 
C(p')<C(p"), N(p')=N(p"), E R (p') > E R (p"); 
C(p')<C(p"), N(p')>N(p"), E R (p') = E R (p"). (12) 



and 



C(p') = C(p"), N(p') = N(p"), E R {p') < E R (p"); 
C(p') = C(p"), N(p') < N(p"), E R (p') = E R (p"); 
C(p')<C(p"), N(p?)=N(p"), E R (p') = E R (p"). (13) 



The comparative analyses presented in Refs. [19|, I23l - l25j are not only related to a mathematical 
problem of classification of states according to various entanglement measures. They could also 
enable a deeper understanding of some physical aspects of entanglement. 



A. Nonequivalent states with the same entanglement according to En, C and iV 

Problem 2 Find analytical examples of * nonequivalent* two-qubit states p' and p" exhibiting the 
same entanglement of formation [C(p') = C(p")], the same PPT entanglement cost [N(p') = 
N(p")J, and the same relative entropy of entanglement [E R (p') = E R (p")]? 

As a first attempt to find such an example, let us compare two different pure states: 

W) = 4 |00) + 4|01) + C ' 10 |10) + ci 1 |ll), 

W) = c[, / |00) + C ^|01) + C ' 1 ' |10) + cr i |ll), (14) 
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FIG. 1: Decay of entanglement between two qubits initially in the maximally entangled states \^k) (for 
k — 1,2,3) in lossy cavities with damping rates 7 = 0.1 described by: (a) the negativity TV, (b) the 
concurrence C, and (c) the nonlocality B. It is seen that there is no simple answer to the question which of 
the initial states \^k) is the most fragile (or robust) to decoherence. In the discussed model of dissipation, 
the fastest decoherence exhibits: according to TV, ^2) according to C, and 1^3) according to B. 



fulfilling the condition 



-00 L 11 H)l°10l — I L 00 L 11 H)l L 10b 



(15) 



which guarantees the same degree of entanglement according to the measures C, TV and En. 
However, states \4>') and can be transformed into each other by local operations. Namely, by 
applying local rotations, can be converted into {p — p',p") 



|V(p)> = v^|01> + VWI10) (16) 



for which the negativity and concurrence are equal to 2 v / p(l-p). The same value is obtained also 
for |^(1 —p)), but this state can be transformed into \ip(p)} by applying the NOT gate to each of 
the qubits. This shows that pure states are not a good example of states satisfying the conditions 
specified in Problem 2. 

As a second attempt, let us compare two Bell diagonal states described by p' B and p" B with the 
same maximum eigenvalue max^ A^ > 1/2. These states have the same entanglement according to 
the measures C, TV and Er. However, as shown in Ref. (25|, states p' B and p" B exhibit different 
nonlocality, i.e., violate Bell's inequality to different degree. Specifically, the nonlocality B for a 



Bell diagonal state is given by [25 1 



B(p B ) = /max{0,2 max[(A 4 - A-,) 2 + (A fc - A4) 2 ] - 1}, (17) 

where subscripts (i,j,k) correspond to cyclic permutations of (1,2,3). It is seen that violation 
of Bell's inequality depends on all values of Aj, while the entanglement measures En, C, and TV 
depend only on the largest value max^ Ai > 1/2. Thus, states p' B and p B , fulfilling the conditions 
eig(p' B ) 7^ eig(p B ) and max{eig(p^)} = max{eig(p'^)} > 1/2, have the same entanglement mea- 
sures: Er(p' b ) — Er(p b ), C(p' B ) = C(p B ) and N{p' B ) — N(p B ), but the states are not equivalent 
as they exhibit different nonlocality, B{p' B ) ^ B(p B ). 



4. AMBIGUITY OF ROBUSTNESS OF ENTANGLEMENT 



A. Maximally entangled pure states in lossy cavities 



Let us analyze the following problem: 

Problem 3 Which maximally entangled pure states are the most fragile or robust to decoherence 
of two qubits in lossy cavities ? 

This problem was addressed in Refs. [l|| [23| by analyzing decoherence of optical photon-number 
qubits stored initially in the following three maximally entangled (pure) states (MES): 

|*x) = 4(101) -|10)), |* 2 ) = 4=(|00) + |H», (18) 
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= |(|00) + |01) + |10) - |11)) = -J=(|0, +) + |1, -)), (19) 
where |±) = (|0) ± |1))/V2. State |* 3 ) 

can be obtained from l^) by applying Hadamard's gate 

to the second qubit. 

To address Problem 3, let us analyze two entangled qubits in a superposition of vacuum and 
single-photon states (so-called photon-number qubits) in a lossy cavity (or, equivalently, in two 
cavities). Then, one can apply the standard master-equation approach to describe the effect 
of radiative decay of cavities (i.e., zero-temperature reservoirs) on entanglement of two qubits 
according to the concurrence Cfc(i), negativity Nk(t), and nonlocality Bk(t) [Hj]. In Fig. 1, it is 
assumed that the qubits are initially in the MES \^k) for k — 1,2,3 and the cavity damping rate 
is 7 = 0.1. By analyzing Fig. 1, one can conclude that entanglement decays in this model fulfill 
the inequalities: 

N 2 (t) > N 3 {t) > Ni(t), 
= B 2 (t) > B 3 {t), 
Ci(t) > C 3 (t) > C 2 (t). (20) 

It is worth noting that due to the Markov approximation assumed in the derivation of the master 
equation, our conclusions are valid for evolution times t short in comparison to reservoir decay 
time 7" 1 , and much longer than correlation time r c of reservoir(s), i.e., r c <C t — to -C "fj , 
where to is the initial evolution time. Thus, in this specific dissipation model, the most fragile to 
dissipation is |^i) according to the negativity N, \^>2) according to the concurrence C, and ^3) 
according to the nonlocality B. The results seem to be contradicting, but it should be remembered 
that measures C, N and B describe different aspects of mixed states even if for pure states they 
coincide C = N = B. Results of Refs. pjl, [23| clearly confirm the relativity of state ordering by 
C, N and B. This example of Ref. [l9[ was probably the first demonstration of this property in a 
real physical process. 



B. Maximally entangled mixed states in lossy cavities 

Here, we analyze decay of Werner's states, which can be defined for p G (0, 1) as 31]: 

^ p) (0) = phWil + i?/® J, (21) 

which is a mixture of the singlet state, l^i), and maximally mixed state, given by I ® I, where / 
is identity operator. Original Werner's state can be generalized for mixtures of other Bell states 
with I ® I, Thus, one can define Werner-type state as follows (k — 2, 3): 

p[ p) (0) = p|**><* fc | + V*®*' C 22 ) 

where ^2) and ^3) are given by Eqs. (|T5f and (Q33), respectively. 

Werner's states can be considered as maximally entangled mixed states (MEMS) of two qubits 
since the amount of entanglement of these states cannot be increased by any unitary transforma- 
tion [32| and they are maximally entangled (according to the concurrence) for a given value of 
linear entropy [331 ] - 

Let us ask more specific question related to Problem 3: 

Problem 4 Which MEMS are the most robust to dissipation in the discussed model of lossy cavi- 
ties? 

Even for such formulated question there is no simple answer. To show this we analyze the same 
model of decaying photon-number qubits in a lossy cavity (or cavities) as studied in Sect. 4. A, 

but for qubits initially in Werner's states p^\o) for k = 1,2,3 and p = 0.8. Let us compare the 
decays of the negativity as shown in Fig. 2 and also described in detail in Table I in Ref. [19j . It is 
seen that a given Werner state can be more robust to decay than another Werner's state at short 
evolution times but, in turn, less robust at longer times. The differences between the negativity 
values for various states shown in Fig. 2 are not very large but still distinct. 
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FIG. 2: Decay of entanglement of two photon-number qubits in a lossy cavity. Entanglement is measured by 
the negativity (a) Nk and (b) ANk = Nk — Ni for qubits initially in Werner's states p\ f (0) for k = 1, 2, 3 
and p — 0.8. The cavities damping rate is 7 = 0.1. For clarity, the scale of figure (b) is enlarged in 
comparison to figure (a). 



5. MIXED STATES MORE ENTANGLED THAN PURE STATES 

Problem 5 Can two-qubit *mixed* states be more entangled than *pure* states according to some 
entanglement measure £' at a fixed value of another entanglement measure £" assuming £'(p) < 
£"(p) for any state p? 

It can be shown analytically that pure states are the upper bound for the negativity for a given 
value of the concurrence (29|, as shown in Fig. 3(a), and the upper bound for the REE as a function 
of the concurrence [l5j|, as presented in Fig. 3(b). Similar conclusions can be drawn for, e.g., the 
nonlocality for a given value of the concurrence [see Fig. 3(c)], and the nonlocality as a function 
of the negativity. 

Thus, it is reasonable to conjecture that pure states are the upper bound also for the REE, 
e.g., for a given value of the negativity. But it was shown in Refs. |25|, [H[ that this conjecture is 
wrong [see Fig. 3(e)]. This property can be demonstrated analytically on the example of, e.g., the 
Horodecki state [5] defined as a mixture of the maximally entangled state [e.g., the singlet state 
l^i)] and a separable state orthogonal to it (e.g., 1 00) ) : 

pW =p|* 1 )(* 1 | + (l- p )|00)<00|, (23) 

where p € (0, 1). The negativity and REE for the Horodecki state are equal to 

N(pW) = V(l-P) 2 +P 2 -(1-P), (24) 
E R (pW) = E { P{N) = 2h(l-p/2) - h(p)-p, (25) 

respectively, where p = y / 2N(l + N) — N and h(x) is binary entropy. By comparing the REEs for 
Horodecki's state and for pure states, it can be shown that [25l. |28|: 

E ( " ] (N) > E ( P (N) for < N < N Y , (26) 
E { P (N) < E { P (N) for Ny < N < 1, (27) 

where N Y = 0.3770 • • • and E { " ] (N Y ) = e£\n y ) = 0.2279 • • • , which corresponds to point Y in 

Fig. 4. These inequalities were shown analytically by expending E^ (N) and E^ (N) in power 
series of N = e (N = 1 — e) for values close to (1). Moreover, mixed states corresponding to 
blue region in Fig. 4, for which the inequality in Eq. (|26p holds, can be obtained by mixing the 
Horodecki state pn with a separable state pcss"* closest to pn 25] : 



pW(p,N) = (l-x)pW+xpl»\ 



(28) 



0.2 0.4 0.6 0.8 1 0.2 0.4 0.6 0.8 1 0.2 0.4 0.6 0.8 1 

concurrence concurrence concurrence 




0.2 0.4 0.6 0.8 1 0.2 0.4 0.6 0.8 1 0.2 0.4 0.6 0.8 1 

negativity negativity nonlocality 



FIG. 3: (Color online) Entanglement and nonlocality measures for 10 6 two-qubit states p generated by 
a Monte Carlo simulation. Green curves correspond to pure states, and blue curves show the upper and 
lower bounds of a one measure S'(p) as a function of another £"(p). It is seen that pure states \tl>) lie 
for the whole range of abscissa at the upper bound of: (a) the negativity N(p) for a given value of the 
concurrence C(p) (b) the REE Er(p) vs C(p), (c) the nonlocality B(p) vs C(p), and (d) B(p) vs N(p). 
However, for (e) Er(p) vs N(p) and (e) Er(p) vs B(p) pure states are at the upper bound for abscissa 
values close to one only. Thus, in the cases (e) and (f), the entanglement of mixed states can exceed that 
of pure states for abscissa values close to zero. 



where N e (0,1), p e (y/2N(l + N) - N, 1) and x = [{N + p) 2 - 2N(1 + N)]/[p 2 {\ + N)}. The 
closest separable state p css ' is given by (q — p/2): 

1 

P ( c "Hp) = q(l~q) ^(-lr^i.l-jXfc^-fcl + Cl-gflOOXOOl+^llXlll. (29) 

j,k=0 

By applying Vedral-Plenio's theorem [l5j], the REE can be found as follows (25J: 

E R {pW) = EW[p,N) = q 2 x \ gx + 2q yi \g(^^+y 2 \ g (—^), (30) 

where yi = 1 — qx and yi = 1 — 2q + q 2 x. With this choice of x, parameter N is just the negativity 
of p( H ^(p,N). States corresponding to blue region in Fig. 4 can be obtained as special cases of 
state p( H ) (p, N) for N in the range < N < Ny and proper values of p. Thus, it is seen that 
there are mixed states for which the REE is greater than that for pure states at least in the range 
N e (0,iVy). Later, in Ref. [HI, it was shown that the generalized Horodecki states exhibit this 
property in slightly larger range as shown by yellow region in Fig. 4. There is some evidence (28j 
that the upper bound of the REE as a function of the negativity is likely to be given by these 
states. 

Recently, we also analytically demonstrated [3(| that the entanglement REE for a given nonlo- 
cality for mixed states exceeds that for pure states [see Fig. 3(f)]. Moreover, this effect occurs in 
the larger range of abscissa values in comparison to the dependence of the REE on the negativity, 
as seen by comparing Figs. 3(e) and 3(f). 
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negativity 

FIG. 4: (Color online) The relative entropy of entanglement (REE), Er(p), as a function of the negativity, 
N(p), for pure states (thick solid curve), Horodecki states (dashed curve) and Bell diagonal states (think 
solid curve). Blue and yellow regions correspond to mixed states with the REE higher than that for pure 
states for a given value the negativity. States in blue region are described in the text. 

6. CONCLUSION 

In this short review, we presented a few intriguing properties of some standard entanglement 
measures for two qubits. Our examples include a comparison of the negativity corresponding to the 
Peres-Horodecki criterion fl2l li~3j , the Wootters concurrence [9| , and the relative entropy of entan- 
glement of Vedral et al. I14I . Moreover, the predictions of these measures were also compared with 
the Horodecki measure [l7| of the violation of Bell's inequality, referred here to as "nonlocality" . 

We discussed the following three counterintuitive properties of entanglement measures: (i) en- 
tangled states cannot be ordered uniquely with the entanglement measures, which also implies 
that (ii) fragility or robustness of entanglement of dissipative systems cannot be uniquely classified 
by entanglement measures, and (iii) there are two-qubit mixed states, which are more entangled 
(according to the REE) than pure states for a given negativity or nonlocality. 

It is well known that there is no unique entanglement measure for mixed states. But the relativity 
of entanglement measures and its implications are more counterintuitive. Our demonstration might 
indicate that operational approaches to the quantum entanglement problem are more meaningful 
rather than standard approaches based formally-defined measures. We find the problem of defining 
operational entanglement measures analogous to operational approaches to the quantum phase 
problem [4l[ posed by Noh et al. [3 HH| • The idea is to define entanglement (or phase) measures 
in terms of what actually is, or can be, measured. 

We hope that the discussed problem of non-unique ordering of states according to formally- 
defined entanglement measures can stimulate investigations of operationally-defined measures ori- 
ented for some specific experiments. 

Acknowledgements The work was supported by the Polish Ministry of Science and Higher 
Education under Grant No. N N202 261938. 



Appendix A: Notes on calculation of the REE 

The concurrence, negativity and nonlocality can be calculated easily. By contrast, there has not 
yet been proposed an efficient method to calculate the REE for arbitrary mixed states even in the 
case of two qubits [36J. Analytical formulas for the REE are known only for some special sets of 
states with high symmetry (see (El [37| and references therein). Thus, usually, numerical methods 
for calculating the REE have to be applied [To|, l38l 13911 . 

It is a long-standing problem, posed by Eisert [36f7of obtaining an analytical compact formula 
for the REE for two qubits. The problem is equivalent to finding the closest separable state p css for 
a given entangled state p. In Ref. (37j . a few arguments were given indicating that this problem, 
probably, cannot be solved analytically for arbitrary states. Nevertheless, there exists a solution 
to the inverse problem of fin ding an analytical formula for p for a given closest separable state p css 
as derived by Ishizaka et al. [37], H3| ■ 
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The complexity of the problem can be explained (see, e.g., [15[) by virtue of Caratheodory's 
theorem, which implies that any separable two-qubit state can be decomposed as 

16 

p scp = ivfxv'fi ® wfW-\ (ai) 

where the fcth (k = 1,2) qubit pure states can be parametrized, e.g., as follows 

\ijjf ] ) = cosaf^O) +exp(i^ fe) )cosaf ) |l), (A2) 

and pj — sin (f>j~i Yli=j cos 4>i with O — t/2. Thus, the minimalization of the quantum relative 
entropy 5(p||p se p), given by Eq. ([5]), with y5 sep described b y Eq. (lAip . should be performed over 
16 x 4 + 15 = 79 real parameters. Usually (see, e.g., Refs. [15, 38]), gradient-type algorithms are 
applied to perform the minimalization. Rehacek and Hradil [38] proposed a method resembling 
a state reconstruction based on the maximum likelihood principle. Doherty et al. [39j designed a 
hierarchy of more and more complex operational separability criteria for which convex optimization 
methods (known as semidcfinite pro gram s) can be applied efficiently. One can also use an iterative 
method based on Ishizaka formula (37|, So] for the closest entangled state for a given separable 
state in order to find the closest separable state for a given entangled state. Our algorithms for 
calculating the REE are based either on the latter method or on a simplex search method without 
using numerical or analytic gradients. 



[1] E. Schrodinger, Naturwissenschaften 23, 807, 823, 844 (1935). 

[2] A. Einstein, B. Podolsky, and N. Rosen, Phys. Rev. 47, 777 (1935). 

[3] J. S. Bell, Speakable and Unspeakable in Quantum Mechanics (Cambridge University Press, Cambridge, 
UK, 1987). 

[4] M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge Uni- 
versity Press, Cambridge, UK, 2000). 
[5] R. Horodecki, P. Horodecki, M. Horodecki, and K. Horodecki, Rev. Mod. Phys. 81, 865 (2009). 
[6] S. Popescu, Phys. Rev. Lett. 72, 797 (1994). 

[7] O. Krueger and R. F. Werner (eds.), Some Open Problems in Quantum Information Theory, e-print 
|arXiv:quant ph/0504166y i. 

[8] C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Phys. Rev. A 54, 3824 (1996). 

[9] W. K. Wootters, Phys. Rev. Lett. 80, 2245 (1998). 
[10] K. Audenaert, M. B. Plenio, and J. Eisert, Phys. Rev. Lett. 90, 27901 (2003). 
[11] S. Ishizaka, Phys. Rev. A 69, 020301 (2004) . 
[12] A. Peres, Phys. Rev. Lett. 77, 1413 (1996). 

[13] M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Lett. A 223, 1 (1996). 

[14] V. Vedral, M. B. Plenio, M. A. Rippin, and P. L. Knight, Phys. Rev. Lett. 78, 2275 (1997). 

[15] V. Vedral and M. B. Plenio, Phys. Rev. A 57, 1619 (1998). 

[16] J. F. Clauser, M. A. Home, A. Shimony, and R. A. Holt, Phys. Rev. Lett. 23, 880 (1969). 
[17] R. Horodecki, P. Horodecki, and M. Horodecki, Phys. Lett. A 200, 340 (1995). 
[18] J. Eisert and M. Plenio, J. Mod. Opt. 46, 145 (1999). 
[19] A. Miranowicz, Phys. Lett. A 327, 272 (2004). 

[20] K. Zyczkowski, Phys. Rev. A 60, 3496 (1999); K. Zyczkowski and I. Bengtsson, Ann. Phys. (N.Y.) 

295, 115 (2002). 
[21] S. Virmani and M. B. Plenio, Phys. Lett. A 268, 31 (2000). 

[22] T. C. Wei, K. Nemoto, P. M. Goldbart, P. G. Kwiat, W. J. Munro, and Frank Verstraete, Phys. Rev. 

A 67, 022110 (2003); T. C. Wei and P. M. Goldbart, ibid. 68, 042307 (2003). 
[23] A. Miranowicz, J. Phys. A 37, 7909 (2004). 

[24] A. Miranowicz and A. Grudka, Phys. Rev. A 70, 032326 (2004). 
[25] A. Miranowicz and A. Grudka, J. Opt. B 6, 542 (2004). 
[26] M. Ziman and V. Buzek, Phys. Rev. A 73, 012312 (2006). 

[27] Y. Kinoshita, R. Namiki, T. Yamamoto, M. Koashi and N. Imoto, Phys. Rev. A 75, 032307 (2007). 

[28] A. Miranowicz, S. Ishizaka, B. Horst, and A. Grudka, Phys. Rev. A 78, 052308 (2008). 

[29] F. Verstraete, K. M. R. Audenaert, J. Dehaene, and B. De Moor, J. Phys. A 34, 10327 (2001). 

[30] B. Horst, S. Ishizaka, A. Koper, and Miranowicz, in preparation. 

[31] R. F. Werner, Phys. Rev. A 40, 4277 (1989). 



10 



[32] S. Ishizaka and T. Hiroshima, Phys. Rev. A 62, 022310 (2000). 

[33] W. J. Munro, D. F. V. James, A. G. White, and P. G. Kwiat, Phys. Rev. A 64, 030302(R) (2001). 

[34] J. W. Noh, A. Fougeres, and L. Mandel, Phys. Rev. Lett. 67, 1426 (1991); ibid. 71, 2579 (1993). 

[35] J. W. Noh, A. Fougeres and L. Mandel, Phys. Rev. A 45, 424 (1992). 

[36] J. Eisert, Problem 8: Qubit formula for relative entropy of entanglement, in Ref. 0]. 

[37] A. Miranowicz and S. Ishizaka, Phys. Rev. A 78, 032310 (2008). 

[38] J. Rehacek and Z. Hradil, Phys. Rev. Lett. 90, 127904 (2003). 

[39] A. C. Doherty, P. A. Parrilo, and F. M. Spedalieri, Phys. Rev. Lett. 88, 187904 (2002). 
[40] S. Ishizaka, Phys. Rev. A 67, 060301 (2003). 

[41] Noh et al. in Ref. [35| wrote: "There has been a good deal of discussion in the past of the most 
appropriate dynamical variable to represent the phase of a quantum field, and many candidates have 
been studied. Our analysis suggests that this question may not have a general answer with respect to 
the measured phase operators, because different measurement schemes lead to different operators. As 
in many other quantum-mechanical problems, it seems that questions about the value of a dynamical 
variable cannot be divorced from the measurement process that generates the ensemble." 



